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1 Introduction 



Models of planar random geometry provide a rich field with an interplay 
between mathematical physics and probability. 

On the physics side so-called dynamical triangulations (DT) have been 
introduced as models for two-dimensional Euclidean quantum gravity and 
string theory (see e.g. [1] for an overview). The basic idea is to define the 
gravitational path integral as a sum over triangulated surfaces. Any physical 
observable is then defined on the ensemble of all such triangulations. At the 
end, continuum physics is obtained by performing a scaling limit in which 
one takes the size of the triangulations to infinity keeping the physical area 
constant. 

On the probabilistic side Angel and Schramm [2] first introduced the 
uniform measure on infinite planar triangulations proving the existence of 
the above scaling limit as a weak limit. This construction was essential to 
prove several properties of such uniform infinite triangulations. In particular 
Angel [3] proved that the volume of a ball B(R) of radius R is of order R A 
and that the length of the boundary is of order R 2 . This proved rigorously 
that the fractal dimension of such triangulations is dn = 4, a result long 
known to physicists (see e.g. [1]). Later Krikun |4] obtained the exact limit 
theorem for the scaled boundary length of B(R). 

While two-dimensional Euclidean quantum gravity defined through DT 
definitely has a rich mathematical structure as pointed out above, as a model 
of quantum gravity it failed to be numerically extended to higher dimen- 
sions. This lead to the development of a different approach of so-called 
Causal Dynamical Triangulations (CDT) by Ambj0rn and Loll [5]. In con- 
trast to the Euclidean model, CDT provides a nonperturbative definition 
of the Lorentzian gravitational path integral. These causal triangulations 
differ from their Euclidean analogs in the fact that they have a time-sliced 
structure of fixed spatial topology. Consider for example triangulations of 
an overall topology of a cylinder. Then the triangulation consists of slices 
S 1 x [t,t+ 1] from time t to time t + 1 as illustrated in Figure [TJ Here, edges 
connecting vertices in slices of equal time are called space-like edges, while 
edges connecting subsequent slices are called time-like edges. 

Note that this class of triangulations forms a causal structure needed to 
model Lorentzian geometries. In particular, we can think that a vertex v' 
lies in the future of a vertex v iff there is a path of time-like edges leading 
from v to v' . For example, the vertices v and v' as illustrated in Figured] are 
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Figure 1: A time slice from time t to time t + 1. The left and right side of 
the strip should be identified to form a band with topology S 1 x [t, t + 1]. 

not causally related. 

The physical properties of the ensemble of causal triangulations behaves 
much more regular than its Euclidean counterpart. For example, it has a 
fractal dimension of dn = 2 instead of dn = 4 for DT. Also when coupled to 
simple matter models, such as the Ising model, it behaves much more like a 
regular lattice such as Z 2 [6]. 

While the approach of CDT has recently lead to a number of interesting 
physical results, especially with respect to higher-dimensional numerical im- 
plementations (see [7] for a review), the probabilistic aspects of this model 
have hardly been studied. In fact, recently Durhuus, Jonsson and Wheater 
defined the uniform measure on infinite causal triangulations [8] (see also [9] 
for earlier ideas), proving almost surely (a.s.) recurrence, that a.s. the fractal 
dimension is dn = 2 and that the spectral dimension is a.s. bounded from 
above by d s < 2. A similar definition of the uniform measure has previously 
also been used by one of the authors of this article and M. Krikun to prove 
the existence of a phase transition for the Ising model coupled to CDT [10J. 

In this article we discuss the existence of the uniform measure on infi- 
nite causal triangulations in an alternative presentation to [8]. In the line of 
[2] and [I] we give weak convergence limits for the distribution of the area 
and length of the boundary of a ball of radius t, confirming that they scale 
as t 2 and t. These results follow from a bijection between causal triangula- 
tions and certain Galton- Watson branching processes through the size biased 
branching process measure [IT] - the critical branching process distribution 
conditioned on survival at infinity. Exploiting the relation to conditioned 
critical Galton- Watson processes, one can go further and obtain weak con- 
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vergence of the joint length and area process. The process is diffusive and 
the corresponding Kolmogorov equation enables us to derive the physical 
Hamiltonian, providing us with a mathematical rigorous formulation of scal- 
ing limits of CDT. 

In the next section we give basic definitions and introduce infinite causal 
triangulations and show existence of the uniform measure on infinite causal 
triangulations in an alternative presentation to [8]. In Section [3] we then 
present the relation to critical Galton- Watson processes conditioned to never 
die out. In Section H] we exploit this relation to obtain weak convergence 
of the length process (Theorem 14. lj) and the joint length-area process (The- 
orem U2]). Theorem 14.11 is proven in Appendix 1X1 These results provide a 
mathematical rigorous formulation of certain scaling limits of CDT which we 
discuss in Section |5j 

2 Uniform infinite causal triangulations 

We consider rooted causal triangulations of Ch = S 1 x [0,h], h = 1,2,..., 
and of C = S 1 x [0,oo). 

Definition 1. Consider a (finite) connected graph G. Its embedding i : G — > 
Ch is called a causal triangulation T of Ch if the following conditions hold: 

• the (open) disks attached to Ch in order to get Ch are faces of T, and 
all faces, with possible exception of these two disks, are triangles; 

• each face of T that belongs to Ch belongs to some strip S 1 x [j, j + = 
0, 1, . . . , h — 1 and has all vertices and exactly one side on the boundary 
(S 1 x {j}) U (S 1 x {j + 1}) of the strip S 1 x [j, j + 1]. 

Remark 2.1. Some care has to be put into the definition of what is meant by 
a triangle due to self-loops and multiple edges, and in particular, a simple 
definition like "the face is a triangle if its boundary meets precisely three 
edges of the graph" is not enough. Let the size of a face be the number of 
edges incident to it, with the convention that an edge incident to the same 
face on both sides counts for two. We then call a face with size 3 (or 3-sided 
face) a triangle. 
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Definition 2. A causal triangulation T of Ch is called rooted if it has a root. 
The root (x, e) of T consists of vertex x and directed edge e that runs from 
x, they are called root vertex and root edge correspondingly. The root vertex 
and the root edge belong to S l x {0}. The orientation induced by the ordered 
pair that consists of the root edge and the vector that runs from the root 
vertex in positive time direction coincides with the fixed orientation of Ch- 

Definition 3. Two rooted causal triangulations of C h , say T and T', are 
equivalent if the following conditions hold: 

1. T and T' are embeddings of the same graph G, that is, T is embedding 
% : G — >■ C h and T' is embedding j : G — >■ C h ; 

2. there exists a self-homeomorphism h : C h — » C h such that hi = j. Here 
we suppose that h not only takes i(G) to j(G) but also transforms each 
slice S 1 x {j}, j = 0, . . . , h to itself and sends the root of T to the root 
of T. 

For convenience, we usually abbreviate "equivalence class of rooted causal 
triangulations" to "causal triangulation" or CT. 

Cutting off the stripe S 1 x (h,h + 1] from C h+1 we obtain a natural map 
from the set of causal triangulations of C h+1 to the set of causal triangulations 
of C h that we denote by r^. 

Definition 4. We say that T is a causal triangulation of C, if T = T 2 , . . . ), 
where Th is a causal triangulation of Ch, h = 1,2,..., and the sequence is 
subject to consistency condition Th = rh(Th+i), h = 1, 2, . . . . 

By CTqo denote the set of all causal triangulations of C and by CT^ denote 
the set of all causal triangulations of C h . Let 

h oo 

CT W = \JCT t ,h= 1,2,... and CT (oo) = CT^ U (J CT 4 . 
i=i i=i 

The restriction map TV CT^+i — >■ CT/, can be naturally generalized to be- 
come the restriction map r h : CT (oo) -> CT (h) . We see that T £ CT (oo) is 
identified by the sequence (T%, T 2 , . . . ), where £ CT^ are subject only to 
consistency condition Th = rh(Th+i), h = 1, 2, . . . . 

We use the standard formalism for plane trees (see [T2] or [13] )• Let 

n=0 
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where N = {1,2,...} and by convention N° = {0}. The height of u = 
(ui, . . . , u n ) G N n is \u\ = n. If u = {u\, . . . u m ) and v = (v i, . . . , v n ) belong 
to then uv = (ui, . . . u m , v%, . . . , v n ) denotes the concatenation of u and 
v. In particular u0 = 0u = u. If v is of the form v = uj for u G and 
j G N, we say that u is the predecessor of v, or that v is a successor of u. 
More generally, if w is of the form v = uw for u, w G & , we say that u is an 
ancestor of u, or that w is a descendant of it. 

Definition 5. A (finite or infinite) family tree r is a subset of such that 

(i) G r; 

(ii) if u G r and a^0, the predecessor of it belongs to r; 

(iii) for every u G r, there exists an integer fc u (r) > such that uj G r if 
and only if 1 < j < k u (r). 

A height of a finite tree is the maximum height of all vertices in the tree. 
Let T^ 00 ) be the set of all family trees and the set of all finite family trees 
of height at most h. There is a natural restriction map : 
that if r is a family tree, then r^r is the tree formed by all vertices of r of 
height at most h. Let be the set of all infinite family trees and the 
set of family trees of height h. 

A family tree r G T^ 00 ) is identified by the sequence (ryr, h > 1). Note 
that the ryj G are subject only to the consistency condition that r^r = 
r h (r h+ xT). 

Theorem 2.1. There is a bijection <p: CT (oo) -> T (oo) such that 

• (j) ° r h — r h ° 4>; that is, <fi respects r^, h = 1, 2, . . . ; 

• for t = 1,2,. . . , oo, restrictions of <fi to CT t denoted by <f>t '■ CT t — > T t 
are also bijections that respect rh, h = 1, 2, . . . . 

This theorem dates back to [H] and a detailed proof can be found in [8] 
(see also [15]). We refer to Figure [2] for an illustration of the proof. 

The set T^°°^ is now identified as a subset of an infinite product of count- 
able sets 

T (oo) c T (0) x T (l) x T (2) x _ _ _ 
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Figure 2: Tree parametrization. The following two steps outline how to go 
from a causal triangulation to a tree: Step 1. The first step is cutting. We 
construct the sequence of root vertices (or triangles) on each slice S 1 x {i} 
by the following rule. Let v± be the vertex in the slice S 1 x {1} which 
belongs to the rooted triangle containing the root edge [i>o,t>o]. One c h° oses 
the right most neighbour v[ of v i on the slice S 1 x {1} as the new rooted edge. 
Following this procedure we can cut open the triangulation along the left side 
of the root triangles. Step 2. We add one vertex in the slice below the initial 
boundary and connect all vertices on the inital boundary to this vertex. We 
then remove all spatial (horizontal edges) and each leftmost outgoing time- 
like edge of every vertex. The lowest vertex is then connected to the root. 
The resulting graph is a tree. The inverse relation should now be clear from 
the construction. 

We give the topology derived by this identification from the product of 
discrete topologies on T^ h \ Therefore, a sequence of family trees r n has a 
limit 

limr n = r G T (oo) 

iff for every h there exist a G and n(h) such that r^r^ = for 
all n > n(h); the limit is then the unique r G with r^r = r^ h \ In 

particular, for each r G T 1 - 00 -* the sequence r^r has limit r as n — > oo. The 
topology is metrizable, e.g., set <i(r, r') = fc -1 , where 

k = sup{/i : r h r = r h r'}. 
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It is easy to see that the metric space is complete and separable. 

The topology gives us the Borel a-algebra to define probability measures 
on it. Besides, we can define the weak convergence of measures. As usual, a 
measure /i is the weak limit of the sequence of measures \x n if 

J fdfi n — > J fd/i, as n — > oo 

for every bounded continuous real- valued function / given on T^ 00 ). 
Let T = U^IqT^. Consider a system of nonnegative numbers 

n = {p(r),reT} 

such that the following conditions hold: 

1. for h — 0, 1, 2, . . . we have 

^p(r h+1 ) = p(r h ) for any r h G T {h) , 

where the sum is over r^+i G T^ 1 ^ such that r h Th+i = r h ; 

2. p(r ) = 1 for r G T (0) . 

It is easy to see that if /i is a probability measure on T(°°), then 

vr = {/i({r G T(°°) : r h r = r,}) : r h G T^, /i = 0, 1, 2, . . . } 

is a system of numbers that satisfies the above two conditions. 

The following fact can easily be checked (it is proved in the same way as 
Kolmogorov extension theorem). It helps to define a measure on T(°°>. The 
fact is that for every system of nonnegative numbers tt satisfying the two 
conditions above there is a probability measure fx on T(°°) such that 

p(r h ) = ^({r G T(°°) : r h r = r h }) for all r h G T^, h = 0, 1, 2, . . . . 

In other words, a random family tree is a random element of T^°°\ formally 
specified by its sequence of restrictions, say T = (r^T, h — 0, 1, . . . ), where 
each r^T is a random variable with values in the countable set T", and 
ThT = rh{rh+\T) for all h. The distribution of T is determined by the 
sequence of distributions of r h T for h > 0. Such a distribution is determined 
by a specification of the conditional distributions of r^+iT given r^T for 
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h > 0. To give a more exact specification of the distribution of T, we need 
some definitions. 

For every v G % , let c„r be the number of successors of v (if v ^ r, then 

c^r = 0). For every r G T^ 00 ) and g > 0, let the gi/j generation of individuals 

in r, denoted by gen(g,r), be the set of u G r such that the height of u is 

g, also let Z 9 r be the number of elements of the set gen(g, r) (to simplify 

notation let Z = Z ). Note that T^ ) contains only one family tree that 

consists of only one element 0, and for any r G T < -°°' ) , we have tqt = {0}. A 

family tree r is conveniently specified as the unique r G such that r^r = 

r^ 1 - 1 for all h for some sequence of trees G determined recursively as 

follows. Given that G T^) has been defined M°> is the unique tree from 

T^), the set of vertices gen(/i, r) = gen(/i, r^) = r/jT \r^_ir is determined, 

hence so is the size Z/jT = Z^t^ of this set; for each possible choice of Z^t 

non-negative integers (a v ,v G gen(/i,r)), there is a unique r^ +1 ) G T^ h+1 ^ 

such that r ft r^ +1 ) = t^ 1 ' and c„r( h+1 ) = a t , for all v G gen(/i,r). So a 

unique r G is determined by specifying for each h > the way in which 

these ZhT non-negative integers are chosen given that r^r = t^ 1 ' for some 
T (h) G ■][■(*)_ 

Thus a more exact specification of the distribution of T is a specification 
of the joint conditional distribution given r^r of the numbers of children c v t 
as v ranges over gen(/i, r) for h > 0. 

Since the topology on T^ 00 ) is a product of discrete topologies on T^, h > 
0, the weak convergence of measures on T^ 00 ) can be easily reformulated in 
the following way. For random family trees T n , n = 1,2,... and T, we say 
that T n converges in distribution to T, and write dist(7^) —> dist(T) if 

Hr h T n = t) -)• F(r h T =t) V/i > 0, r G T. 

3 Uniform infinite causal triangulations and 
critical branching processes 

Let p(-) = (p(0),p(l), . . . ) be a probability distribution on the non-negative 
integers with p(l) < 1. Call a random family tree Q a Galton-Watson (GW) 
tree with offspring distribution p(-) if the number of children ZQ of the root 
has distribution p(-): 

P(Z£ = n) = p(n) Vra > 
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and for each h = 1,2, ... , conditionally given r^Q = t^ h \ the numbers of 
children c v Q, v G gen(/i, t^'), are i.i.d. according to p(-). 

Introduce the generating function f(s) = ^2 n>0 p(n)s n . We consider only 
the critical GW process which has f'{l) = 1. Suppose further that v = 
f"(l)/2 < oo. A random family tree Q°°, which we call Q conditioned on 
non- extinction is derived from the family tree Q in the way described in 
Theorem 13.11 below. The probabilistic description of Q°° involves the size- 
biased distribution p*(-) associated with probability distribution p(-): 

p*{n) = fx~ 1 np(n) \/n > 0. 

Putting together Proposition 2 and Proposition 5 from [13] (they correspond 
to reformulation in this family tree language of theorems from [16] and [T7]), 
we have the following 

Theorem 3.1. The following statements are valid. 
1. 

dist(£|#£ = n) -> dist(£°°) as n ^ oo, (3.1) 

where dist(^°°) is the distribution of a random family tree Q°° specified 
by 

PM 00 = r) = Z h r¥(r h g = r) WeT^ h \h>0. (3.2) 

2. Almost surely Q°° contains a unique infinite path (V , V±, V 2 , . . . ) such 
that Vq = and V^+i is a successor of Vh for every h = 0,1,2, ... . 

3. For each h the joint distribution of rhQ°° and Vh is given by 

P(r^°° = r,V h = v)= F(r h G = r) VrG T^, v G gen(h, r),h>0. 

(3.3) 

4- The joint distribution of (Vq, V\, Vz, ■ ■ ■ ) and Q°° is determined recur- 
sively as follows: for each h > 0, given (V , V\, . . . , Vh) and r h Q°° , the 
numbers of successors c v Q°° are independent as v ranges overgen(h, Q°°), 
with distribution p(-) for v ^ Vh, and with the size-biased distribu- 
tion p*(-) for v = Vh', given also the numbers of successors c v Q°° for 
v G gen(/i, Q°°), the vertex Vh+i has uniform distribution on the set of 
cv h Q°° successors of Vh- 
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Remark 3.1. The UICT is a special case for which the critical branching pro- 
cess has off-spring probability p(n) = (l/2) n+1 . In this case the conditional 
probability of the left-hand-side of (13. ip provides the same probability for 
any tree as well as CT with n vertices and thus defines the uniform mea- 
sure on this set. The measure on the right-hand side of (13. ip determines the 
uniform measure on the set of infinite causal triangulation (UICT). 

Remark 3.2. Another measure of interest is the Gibbs measure on the set 
of CTs. Its Hamiltonian H is simply the number of triangles multiplied by 
a coupling A (the "bare" cosmological constant). There is a correspondence 
between the number of triangles and vertices in a tree: let be some 
finite tree of height h and t^ h ' its corresponding causal triangulation. The 
number of triangles in t< fc ) is equal to 1 + 2 £)Jl} Z k r^ + Z h r^ = H(t^). 
The probability of t^ h > on the set of casual triangulations of the "disc" with 
height h is given by the Gibbs measure Ph(t^) = Z^ x e~~ XHi ^ h) \ where Z^ 1 
is the normalisation. Moreover it is not difficult to prove that for A = In 2 
the measure Ph also converges to the UICT as h — >■ oo. 

4 Weak convergence from conditioned criti- 
cal branching processes 

Having established the relation between UICTs and critical Galton- Watson 
processes conditioned to never die out in the previous section, one can now 
use several known convergence results for the conditioned branching process 
to determine the corresponding convergence of several observables of the 
UICT. 

From the point of view of universality one expects that the continuum 
processes shall be the same for any kind of underlying critical Galton- Watson 
process. We will see that this is indeed the case. Let us therefore consider an 
arbitrary critical Galton- Watson process Q with generating function f(s) = 
^ n>0 p(n)s n of the off-spring distribution p(-). Since the process is critical 
we have f'{l) = 1. Let us further assume that v = /"(l)/2 < oo. For short 
hand denote the size of the t's generation by r\ t = Z t Q. It was shown by 
Lindvall [HJ [19] that if r] = vtx + o(t) with x > 0: 

^ X T , < r < oo, 
vt 

where denotes weak convergence on the functions space D[0, oo) and the 
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continuous process solves the following Ito's equation 



dX T = ^2X~ T dB T , X = x, 

with B T standard Brownian motion of variance 1. 

Let us note that the finite-dimensional distributions of rj t can be easily 
obtained from the following relation due to Kesten, Ney and Spitzer for the 
generating function of the size of the fs generation of a critical Galton- 
Watson process with v = f"(l)/2 < oo and r] = 1 (e.g. see [20] ) 

— — = h vt + o(i), uniformly for < s < 1. 

1 - ft{s) 1-8 

Tightness can then be obtained by standard techniques (e.g. see [21]). An 
alternative detailed proof of Lindvall's theorem using convergence of the gen- 
erator of the Markov process can be found in [22]. 

We now investigate the convergence of the length of the boundary of an 
infinite CT as a process of time. Since any Galton- Watson tree conditioned to 
never die out is in bijection with an infinite CT, we refer to the corresponding 
probability measure as an infinite CT constructed from a critical Galton- 
Watson process. The UICT is then a special case for which the critical 
branching process has off-spring probability p(n) = (l/2) n+1 . In particular, 
this off-spring probability satisfies f^ n '(l) < oo for all n € N. 

By the relation discussed in the previous section, the size of the boundary 
k t of an infinite CT constructed from a critical Galton- Watson process at time 
t corresponds to the size of the i's generation of the Galton- Watson process 
conditioned to never die out, denoted by fj t = Z t Q°°. Define the length 
process 

^:=fe = ^!, 0<r<oo, (4.1) 
vt vt 

The convergence of the finite-dimensional distributions of the process {fjt} 
was studied by Lamperti and Ney [11] and we can deduce the following 
theorem for the length process (14. ip : 

Theorem 4.1. For an infinite CT constructed from a critical Galton- Watson 
process with v = /"(l)/2 < oo and f"'(l) < oo, and initial boundary m = 
ko = vtl + o(t) with I > we have 

kf =^ L T , < r < oo, 
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in the sense of weak convergence on the functions space D[0,oo), where the 
continuous process solves the following ltd 's equation 



dL T = 2oIt + ^j2L T dB T L = £. 

The process L T is diffusive and the Feynman-Kac equation for <p^(£, r) = 
E[exp( — £L r )|L = £] is given by 

Here the operator H is known in the physics literature as the Hamiltonian 
of two-dimensional CDT (having cosmological constant equal zero, see e.g. 

L5J). 

In [H], Theorem 1 convergence of the finite-dimensional distributions of 
the process {fjt} to those of the above diffusion process was shown. However, 
to prove convergence of the process one also has to prove tightness. The 
complete proof of Theorem 14.11 is presented in Appendix [Al 

Corollary 4.1. In the special case of I = 0, corresponding to an infinite CT 
constructed from a critical Galton- Watson process with zero initial boundary, 
we have 



E 
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(l + £r) 2 

which for r — 1 is random variable with gamma distribution with parameter 
two, i.e. P(T„ G dx)/dx = xe~ x , x > 0. (the sum of two independent random 
variables with exponential distribution with rate 1 ). 

This is gives the distribution of the rescaled upper boundary L 1; i.e. of the 
random variable k t /t in the limit t — > oo. It is hence the analog of Theorem 
4 of [1] which states the corresponding result for UIPT. 

We now want to discuss the convergence of the rescaled area of a neigh- 
bourhood of the boundary T t of height t. Let us denote the number of 
triangles in T t by a t . Define the area process 

a?>:=^, 0<r<oo, (4.2) 
vt z 

We then have the following theorem based on a theorem of Pakes for condi- 
tioned critical Galton- Watson processes [23] : 
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Theorem 4.2. For an infinite CT constructed from a critical Galton-Watson 
process with v = /"(l)/2 < oo and /"'(I) < oo, and initial boundary m = 
ko = vtl + o(t) we have 

(k®, a?>) (L T , 2 / L u dn), < r < oo, 
Jo 

in i/ie sense o/ weafc convergence on the functions space D[0, oo) x D[0, oo), 
where the continuous process L T solves the ltd 's equation as in Theorem \4-l\ 

dL T = 2dr + ^j2L T dB T L = l. 

The Feynman-Kac equation for <f>£,\(l, t) = E[exp(— £L r — 2A J Q L u du)\Lo = 
I] is given by 

-— ?iA (/, r) = Hcf>^(l, r), H = -2- - I— + 2X1, fa x (l, 0) = e"f . 

Proof. By construction of the bijection between CTs and Galton-Watson 
trees we have a 4 = fc + 2(ki + ... + + k t , i.e. each internal spatial 
(horizontal) edge is connected to two triangles while each boundary edge is 
connected to one triangle (see Figure [1]) . Hence 



' vt 2 vt 2 



l - f 2 |>-7)o-% T] j =2^ h®du + o{\). (4.3) 



Following ideas of [23], Theorem 3.3, the weak convergence of (k?\ 0$) then 
follows from the weak convergence of 



(k?,2 [ T k®)^(L T ,2 f L u du). 
Jo Jo 



It is enough to note that by (14.31) we have that h(h®) '■= (kr\cxr ) is a 
continuous functional of fc£ and hence the convergence Of (k { r\a { r ] ) 
(L T ,2 Jq L u du) follows by the continuous mapping theorem (Theorem 2.7, 
[2Tj ) applied to Theorem 14.11 

Having established the convergence, we can then apply the Feynman-Kac 
formula to 



<M/,r) =E 



-£L T — 2A f ( J L u du 



L = l 
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with 

which yields 



dL T = 2dt + y/<ZL T dB T L = l. 



■fl 



□ 



The last equation is again known from the physics literature in the context 
of CDT with cosmological constant A. In fact, one can easily solve the 
differential equation leading to 



with 



f(f,r) = V2A coth(V 2At) 



2A 



(4.4) 



sinh 2 (V2Ar) f + V2A coth(V2Ar) 



Corollary 4.2. Setting r = 1 and I = in (I4.4p one has 

, . 2A 
^,a(0,1) = 



2A cosh V2A + ^ sinh V2A) 2 

which also follows from 12^ , Theorem 3.3. In particular, for A = one 
recovers 



E 







1 



as in Corollary \4 ■ 1\ and for £ = 



E 



U = 



cosh 2 (V2A) 



(4.5) 



with A\ — 2 Jq L u du. 



This gives the distribution of the random variable A\, i.e. at/t 2 in the 
limit t — > oo. The distribution of A\ appears at several places related to the 
study of Brownian motion as has been exposed for example in [21]. Based 
on the discussion in EU we can make two remarks: 
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Remark 4.1. The random variable Ai, as introduced in Remark 14. 2 [ can be 
written in the following series representation 



71=1 



n - 1/2) 2 ' 



where the T n , n > 1 are i.i.d. random variables with gamma distribution 
with parameter two, i.e. P(T n e dx)/dx = xe~ x , x > 0. The relation can 
easily be seen by noting that 

E ('"->=(iw and co Sh ,=n(i+ T> ! 2 1/2)2 )- («) 

Remark 4.2. In the framework of Levy-Khintchine representations a distri- 
bution is called infinitely divisible iff its Laplace transform <f)(\) admits the 
following representation 

-\x\ 



= exp f-cA - y (1 -e" A:E )z/(dx 

for some c > 0. Here v(dx) is the so-called Levy measure and for the present 
application it is sufficient to consider the form of a simple density v(dx) = 
p(x)dx. By a straightforward and explicit computation using (14. 5[) and (14. 6 j) 
one sees that the distribution of Ax is infinitely divisible and has a Levy- 
Khintchine representations with c = and Levy density 

p(x)= 2^ e -^(n-l/ 2)2 ,/2. 
X n>l 



5 Discussion 



We discussed infinite causal triangulations and the existence of the uniform 
measure on those, so-called UICT, in an alternative presentation to [8|. One 
observes that under this measure the probability of a causal triangulation of 
a cylinder is related to a critical Galton- Watson process conditioned to never 
die out. We used this relation to prove weak convergence of the joint rescaled 
length-area process (fcr , af ) of an infinite CT constructed from an arbitrary 
critical Galton- Watson process to a limiting diffusion process (L T ,A T ), with 
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A T = 2 J Q T L u du, where the Ito's equation for L T is given by (e.g. Theorem 
ED and K2> 



dL T = 2dr + \J2L T dB T , L = I. 

In particular, we show that the Feynman-Kac formula for E[exp(— £L T — 
XA T )\L = I] corresponds to a imaginary time Schrodinger equation with the 
following Hamiltonian 

This is the well-known Hamiltonian for two-dimensional CDT with cosmo- 
logical constant A (see [5]) £3 

By calculating the inverse Laplace transform of ( 14.4ft one can also obtain 
the transition amplitude or Green's function 

<f>x(!i,h,T) = e\i{l t edi 2 }- e - 2X f° L " du L = h]/dl 2 



Vhk sinh(V2Ar) \sinh(\/2A 

where !{•} is the indicator function and ii(-) is the modified Bessel function of 
first kind. This expression is also known in physics as the CDT propagator. 
In particular, setting A = one obtains the transition amplitude for the 
length process 

<po{h,h,T) = — j=e r / x 

In conclusion, Theorem 14.11 and 14.21 provide us with a mathematical rig- 
orous proof of certain scaling limits of two-dimensional causal dynamical 
triangulations (CDT). In ongoing work, we further show how to obtain these 
results in a slightly different manner from a certain growth process of UICT. 
While in this article we given a mathematical rigorous derivation for several 



fact, it is the Hamiltonian acting on an non- rooted boundary. This is due to the 
fact that by the construction of the Feynman-Kac or Kolmogorov backwards equation we 
are acting on the upper, non-rooted boundary. Alternatively, one could have also used 
the Kolmogorov forward equation to obtain the Hamiltonian acting on the rooted, lower 
boundary. 
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correlations functions of CDT from the UICT it would be interesting to ob- 
tain the full scaling limit using a framework like in Le Gall's and Mierment's 
work on the Brownian map in the context of DT [25J. 

We hope that the discussion in the article helps physicists working on 
quantum gravity, and in particular CDT, to connect their work to the corre- 
sponding branching process picture. 
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A Proof of Theorem 14.11 

Define v = f"{\)/2 < oo as before and \x = f"'(l)/2 < oo. Recall that we 
want to show convergence of 

m = ^M =>L 0<r<oo, (A.l) 
vt 

on the functions space D[0, oo). To do so we consider the rescaled process 

~ k {t) = uk {t) ^l r = vLr (A.2) 

where then L T is a diffusion process with generator 

Ag(x) = 2ug'(x) + vxg"(x), (A.3) 

where by Theorem 2.1 of Chapter 8 of [22] one has g G C£°([0, oo)), i.e. the 
set of continouse functions / : [0, oo) — > M. which are infinitely differentiate 
and have compact support in [0, oo). To show convergence of the process 
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to the diffusion L T with the above generator we follow closely the strategy 
employed in Theorem 1.3 of Chapter 9 in [22] to prove Lindvall's theorem. 

Note that f) n /t is a Markov chain taking values in E t = {l/t\l = 1, 2, 3, ...}. 
Given f] n = tx we can then write 



tx-l 



i+i — 



(A.4) 



fc=i 



where for > are iid random variables with generating function f(s) and 
£o is a random variable with generating functions sf'(s). Recall that f(s) is 
the generating function of the off-spring probabilities. The above statement 
follows directly from Theorem 13.11 Indeed, by Theorem 13.11 we have 



fc>0 



k\fj n = tx)s k = ^s-ff*(s) = f-^a) ■ sf'(s) 
tx as 



(A.5) 



which is the generating function for (1A.4I) . We have 



i, m 



2v, for k > 1 



1 + 2u, ECo = 1 + 6is + 2// 



We now define 



T t g(x) = E< g 



tx-l 



Yl & + & 



k=l 



(A.6) 



(A.7) 



By Theorem 6.5 of Chapter 1 and Corollary 8.9 of Chapter 4 of [22], to prove 
the convergence (IA.2I) it is enough to show that 

lim sup \t{T t g(x)-g(x))-2ug\x)-uxg\x)\ =0, g £ C~([0,oo)). (A.8) 

For x £ E t we define 

£t(x) 



t{T t g(x) - g(x)) - 2vg\x) - vxg" [x 



k=l 



-q (xl- 

2 y v ' t 



tg(x) - (& - i)g'(x)+ 

i 



'tx-l 



,fc=l 



A 4 2 (x) 



(A.9) 
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where 



a! fx) 



A?(x) 



-fig [x) 



(A.10) 



E 



Six(l - u) 



g"(x + U\/-S tx ) - g"(x) 



du \ (A.ll) 



and 



tx-l 



St:, 



tx 



& - 1; 



Now, since [l = f"'(l)/2 < oo and we have 



lim sup |Aj(x)| < lim - = 0. 



t— >oo 



xeE t 



t— >oo t 



(A.12) 



(A.13) 



Let us suppose that g has support in [0, c]. Then, since > for k > 1 and 
(o > 1 we have 



X + U\j-Stx > x(l - u). 



(A. 14) 



hence one gets that 
■I 







g"{x + u x l- t S tx )-g"{x) 



du 



< 2x5, 



tx 



(l-u)\\g"\\du = x\\g"\\((c/x)AiySi (A.15) 



0V(l-c/x) 



To show that lim^oo sup,,. eEj |Af(x)| =0 it suffices to show that one has 
lim^oo |A^(x()| = for any convergent series x t , as well as for x t — > and 
x t — > oo. Let us first treat the special cases lim^ooXt = and lim^ooXt = 
oo. Note that 



ESf x = 2u+j^<2(u + fi), for all t and x G E t . 



(A.16) 



From (|A.15[) and (|A.16[) it then follows that lim^oo | A^(x t ) | = if lim^oo x t = 
or linit^ooXj = oo. 

We now consider the case limi_ 5 . 00 xt = x, where < x < oo. In this case 
one has 

lim Ee rSt *t = e yr2 (A. 17) 

t— >oo 
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and hence S tXt S with E ~ A/"(0, 2z/). Following the steps of Theorem 1.3 
in [22] Chapter 9, one then obtains lim^oo |A^(x t )| = from (1A. 15|) and the 
dominant convergence theorem. 
Hence we showed that 

lim sup |e t (x)| = 0. (A.18) 

x£E t 

Noting that the initial condition converges — > vl with I > one completes 
the proof. □ 



References 

J. Ambj0rn, B. Durhuus, and T. Jonsson, Quantum geometry. A 
statistical field theory approach. No. 1 in Cambridge Monogr. Math. 
Phys.,. Cambridge University Press, Cambridge, UK, 1997. 

O. Angel and O. Schramm, "Uniform infinite planar triangulations," 
Comm. Math. Phys. 241 (2003) 191-213, |math/0207153[ 

O. Angel, "Growth and percolation on the uniform infinite planar 
triangulation," Geom. Func. Analysis 13 (2003) 935-974. 

M. Krikun, "Uniform infinite planar triangulation and related 
time-reversed critical branching process," J. Math. Sci. 131 (2005) 
5520-5537. 

J. Ambj0rn and R. Loll, "Non-perturbative Lorentzian quantum 
gravity, causality and topology change," Nucl. Phys. B536 (1998) 



407-434, hep-th/9805108 



J. Ambj0rn, K. N. Anagnostopoulos, and R. Loll, "A new perspective 
on matter coupling in 2d quantum gravity," Phys. Rev. D60 (1999) 



104035, hep-th/9904012 



J. Ambj0rn, A. Gorlich, J. Jurkiewicz, and R. Loll, "CDT — an 
entropic theory of quantum gravity," 11007 . 2 560. 

B. Durhuus, T. Jonsson, and J. F. Wheater, "On the spectral 
dimension of causal triangulations," J. Stat. Phys. 139 (2010) 859-881, 
10908.36431 



21 



B. Durhuus, "Probabilistic aspects of infinite surfaces and trees," 
Act.Phys.Pol. 34 (2003) 4795-4811. 

M. Krikun and A. Yambartsev, "Phase transition for the Ising model 
on the critical Lorentzian triangulation," 0810.2182, 

J. Lamperti and P. Ney, "Conditioned branching processes and their 
limiting diffusions," Theory of Probability and its Applications 12 
(1968) 128-139. 

J. Neveu, "Arbres et processus de Galton- Watson," Ann. Inst. H. 
Poincare Probab. Statist. 22 (1986), no. 2, 199-207. 

D. Aldous and J. Pitman, "Tree-valued Markov chains derived from 
Galton- Watson processes," Ann. Inst. H. Poincare Probab. Statist. 34 
(1998), no. 5, 637-686. 

P. Di Francesco, E. Guitter, and C. Kristjansen, "Generalized 
Lorentzian gravity in (1+1)D and the Calogero Hamiltonian," Nucl. 



Phys. B608 (2001) 485-526, hep-th/0010259 



V. Malyshev, A. Yambartsev, and A. Zamyatin, "Two-dimensional 
Lorentzian models," Moscow Mathematical Journal 1 (2001), no. 2, 
1-18. 

H. Kesten, "Subdiffusive behavior of random walk on a random 
cluster," Ann. Inst. H. Poincare Probab. Statist. 22 (1986), no. 4, 
425-487. 

D. P. Kennedy, "The Galton- Watson process conditioned on the total 
progeny," J. Appl. Probability 12 (1975), no. 4, 800-806. 

T. Lindvall, "Convergence of critical Galton- Watson branching 
process," J. Appl. Prob. 9 (1972) 445-450. 

T. Lindvall, "Limit theorems for some functionals of certain 

Galton- Watson branching processes," Advances in Applied Probability 

6 (1974) 309-321. 

K. Athreya and P. Ney, Branching Processes. Springer- Verlag, 1972. 



22 



[21] P. Billingsley, Convergence of probability measures. Wiley, second ed., 
1999. 

[22] S. Ethier and T. Kurtz, Markov Porcesses: Characterization and 
Convergence. Wiley, 1986. 

[23] A. G. Pakes, "Revisiting conditional limit theorems for the mortal 
simple branching process," Bernoulli 5 (1999) 969-998. 

[24] P. Biane, J. Pitman, and M. Yor, "Probability laws related to the 
Jacobi theta and Riemann zeta functions, and Brownian excursions," 
Bull. Amer. Math. Soc. 38 (2001) 435-465. 

[25] J.-F. Le Gall and G. Miermont, "Scaling limits of random trees and 
planar maps," in Clay Mathematics Summer School 2010. 2011. 
11101.48561 



23 



